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ABSTRACT 


We  consider,  with  D.  Gale,  an  n-sector  economy  defined 

by  a  convex,  compact  set  T  consisting  of  input-output 

2 

pairs  (x,y)  e  R  where  R  is  real  2m-aimensional  space 
On  T  is  defined  a  concave,  continuous  real  function  u 
that  associates  utility  to  each  input-output  pair.  T  and 
are  called  the  technology  and  the  utility  function  of  the 
economy.  At  each  (x,y)  e  T  we  assume  u  has  bounded 
8teepne8S,  i.e., 

sup  |  u(x',y')  -  u(x,y)  |  /  ||(x',y')  -  (x,y)||  <  « 
(x* ,y')eT 

where  ||*||  is  any  norm  on  R2®  .  A  program  with  initial 

stocks  y  is  a  sequence  i(x  ,y  )l  of  points  of  T 
0  (  n  n  /  n»l 

such  that  x^  <  y^_^  ,  n  ■  1,2,  ...  An  optimal  stationary 
program  (OSP)  is  a  pair  (x,y)  e  T  such  that  (x,y)  solves 

max  u(x,y)  over  {(x,y)  e  T  |  x  <  y)  where  <  is 

componentwise  ordering  on  Rm  .  The  initial  stock  yQ  is 
sufficient  if  there  is  a  program  |(x  ,y  )i  from  y 

such  that  >■  0  for  some  N  .  The  technology  T  is 

productive  if  there  is  (x,y)  e  T  such  that  x  <  y  (i.e., 

<  y^  ,  i  ■  1,2,  ...,  m)  .  We  say  inaction  is  possible  if 
(0,0)  e  T  .  A  program  irora  yQ  is  optimal 

(weakly  maximal)  if 


£=  i  M*W  -  i 

N-»“  n=l 

°(i=  [  (u(xX>  '  “‘VV*  2 

AN-*”  n=l 

for  all  programs  {(xn,yn)}  starting  from  yQ  .  The  utility 
function  u  is  strictly  concave  at  (x,y)  c  T  if 
u(A(x,y)  +  (1  -  A) (x,y) )  >  Au(x,y)  +  (1  -  A)u(x,y)  for  all 
(x, y)  f  (x, y)  ,  (x,y)  e  T  ,  0  <  A  <  1  . 

An  easy  proof  is  given  of  Gale's  result:  If  y^  is 
sufficient,  T  productive,  inaction  is  possible,  and  u  is 
strictly  concave  at  (x,y)  then  there  is  an  optimal  program 
from  yQ  .  The  main  result  is:  If  (x,y)  is  the  unique 
OSP,  yQ  is  sufficient,  T  is  productive,  and  inaction  is 
possible  then  there  is  a  weakly  maximal  program  from  y  . 

An  example  is  given  where  the  hypotheses  of  the  main  result 
are  satisfied  but  the  OSP  does  not  outgrow  every  program 
starting  from  it. 

The  importance  of  the  main  result  lies  in  removing  the 
objectionable  hypothesis  of  strict  concavity  on  the  utility 


function. 


ON  EXISTENCE  OF  WEAKLY  MAXIMAL  PROGRAMS 
IN  VON  NEUMANN  GROWTH  MODELS 

by 

William  A.  Brock 

In  this  paper  we  shall  consider  general  models  of  economic  growth, 
formulate  an  "optimality"  criterion,  and  show  that  there  exist  "optimal 
programs"  under  weak,  economically  meaningful  assumptions.  We  now  turn  to 
development  of  the  model  following  Gale  (.1). 

2m  2m 

Let  T  be  a  compact,  convex  set  in  real  2m  space  R  (R  =  {(x,y)  | 

is  a  real  m-vector  and  y  is  a  real  m-vector})  .  Let  u  be  a  concave, 

continuous  numerical  function  defined  on  T  .  T  represents  the  possible 

input-output  combinations  and  u  attaches  utility  to  each.  T,u  are  called 

the  technology  and  the  utility  function  respectively.  Assume  further  that  u 

has*  bounded  steepness  over  T  ,  i.e.,  sup  o(x,y)  <  »  where 

(x,y)eT 

o(x,y)  =  sup  |u(x',y’)  -  u(x,y)  |  /'  |  |  (x*  ,y’ )  -  (x,y)|| 

(x\y')eT 

2m 

for  each  (x,y)eT  ,  where  ||*||  is  a  norm  on  R  .  Bounded  steepness  at 

(x,y)  ,  i.e.,  o(x,y)  <  «  means  that  no  infinitesimal  movement  from  (x,y) 

can  produce  a  large  change  in  utility. 

Let  0  <  yQ  c  Rn  .  A  program  with  initial  stocks  yQ  is  a  sequence 
00 

of  Points  (x  ,y  )c.T  such  that  x  <  y  .  ,  n  -  1,  2,  ... 
n  n  n*i.  on  n  ■  n-l 

With  each  program  there  is  associated  a  utility  sequence  {u(x^,yn)}^^  . 

The  problem  of  optimal  economic  growth  is  :  given  initial  stocks  y^  , 
find  a  "reasonable"  partial  ordering  of  utility  sequences  generated  by  the 
economy  and  show  there  exist  maximal  elements  with  respect  to  this  ordering. 

+It  is  an  easy  exercise  to  show  V(x,y)tT  ,  o(x,y)  <  -  implies  u(x,y)  has 
bounded  steepness  over  T  . 
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We  say  that  {(xn»yn^  overtakes  (strictly  overtakes)  {(x^,y^)> 

(  l  u(ltn,yn)  -  “‘V’tfj  ;  0  •  (>  0)  (1) 

N-*»  \n-l  / 

{(xn,yn)}  is  optimal  if  it  overtakes  every  other  program  starting  from  yQ  . 
{(xn,yn)>  is  maximal  (weakly  maximal)  if  no  other  program  starting  from  yQ 
overtakes  (strictly  overtakes)  it.  Overtaking  is  clearly  a  partial  ordering 
on  the  set  of  programs  starting  from  y^  *  and  a  maximal  program  is  a  maximal 
element  with  respect  to  this  ordering.  We  now  introduce  the  notion  of  optimal 
stationary  program  (OSP)  £o  facilitate  construction  of  weakly  maximal  programs. 

Definition: 

(x,y)eT  is  an  OSP  if  (x,y)  solves: 

max  (u(x,y)  |  x  <  y  ,  (x,y)eT)  . 

Let  us  assume. 

Assumption  1: 

T  is  productive  and  inaction  is  possible,  i.e.,  there  (x,y)eT  such 
that  x  <  y,  and  (0,0)eT  ,  respectively. 

Using  productivity  of  T  we  may  prove 

If  (x,y)  is  ah  OSP  and  T  is  productive  then  there  is  p  >  0  ,  p  e  Rm 
such  that  (x,y)  ,  p  solve: 

Maximize  u(x,y)  +  p  •  (y  -  x) 


Subject  to  (x,y)eT 
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furthermore 

p  •  (y  -  x)  «  0  . 


Proof : 

This  is  an  application  of  the  Kuhn-Tucker  Theorem  to  the  problem  of 
maximixing  u(x,y)  subject  to  the  constraint  x  <  y  where,  by  productivity 
of  T  ,  the  constraint  can  be  satisfied  strictly  and  this  is  sufficient 
(see  [3])  for  the  validity  of  the  Kuhn-Tucker  Theorem. 

Let  us  now  consider  an  important  example,  i.e.,  the  "Von  Neumann"  economy: 
u(x,y)  =  max  {c.v  |  Av  «  x  ,  Bv  «  y)  ,  T  =  {Av,Bv)  |  v  £  R} 

It 

where  A,B  are  m  x  k  nonnegative  goods  matrices  and  K  c  R  is  a  compact 

polyhedron  (e.g.,  labor  limitations)  constraining  activity  levels  v  and 

k 

c-v  ■  £  c.v.  is  the  "value"  or  utility  obtained  from  operating  the  k 

i-1  1  1 

activities  at  intensity  v  . 

We  want  to  find  reasonable  assumptions  so  that  this  economy  has  maximal 
or  weakly  maximal  programs.  In  [1]  Gale  shows  that  strict  concavity  of  u  at 
(x,y)  Implies  existence  of  an  optimal  program  from  yQ  .  But  the  utility 
function  of  the  Von  Neumann  economy  is  strictly  concave  at  no  (x,y)cT  . 

If  one  is  satisfied  with  a  weakly  maximal  program  then  it  is  sufficient 
to  assume  that  the  OSP,  (x,y),  is  unique  and  to  make  some  m^ld  assumptions  on 
T,  yQ  .  We  shall  now  work  toward  the  proof  of  this  result. 

Assumption  2: 

yQ  is  sufficient,  i.e.,  there  exists  a  program  ^xn*yn^n.^  from  Y0 

such  that^  y  >0  for  some  n  . 

7n 

+Given  a  vector  x  c  Rm  ,  x  >  0  (x  >  0)  means  x^  -  0  (x^  >0)1-1,  2,  ...,m 


% 


Using  ths  recursion: 
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it  is  easy  to  check  that  {(x^,yn)}  is  a  program  from  yQ  . 

Using  bounded  steepness  we  get,  for  all  N  , 

N  N 

l  |u(x,y)  -  u(xn,yn)|  <  l  o(xn>yn)  I i (x,y)  -  Cxn,yn> |  | 
n-1  n-1 

N  „ 

<  l  sup  o(x,y)  X  1 1  (x  -  x  ,  y  -  y)  1 1 

n-1  Cx,y)eT  P  P 

<  ®  ,  since  sup  o(x,y)  <  ®  ,  0  <  X  <  1  . 

(x,y)eT 

It  follows  that  {(x  ,y  )}  is  good. 

n  n 

It  turns  ut  that 

Lemma  3  (Gale) 

A  program  is  good  or  its  associated  series  converges  to  -®  . 

'‘Proof: 

From  this  point  on  we  set  u(x,y)  *  0  to  ease  the  writing.  If  a 
program  is  not  good  then  for  all  real  numbers  G  there  is  M  depending  on 
G  such  that 

M 

I  u(xn,yn>  <  0  . 
n-1 


By  Lemma  1  and  compactness  of  T 


N  N 

-  LU(W  :  L" '  <xn '  V  : "  •  (Vi 

n-M+1  n-H+1 


V  ' B 


where  B  is  a  bound  independent  of  M  and  N  .  Hence 
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N 

I  u (x  ,y  )  <  G  -  B  for  N  >  M  . 

,  n  n  «=  ■ 

n*=l 


It  follows  that 

N 

l  «(x  .y  >-  —  ,  n  >  ®  . 

n-I 

"Turnpike"  properties  appear  to  be  everpresent  in  the  theory  of  optimal 
economic  growth.  We  prove  an  "average  turnpike"  property  for  good  programs. 

Lemma  4 

If  {(xn,yn)}  is  good  then  uCx^.y^)-*-  u(x,y)  where 
1  n 

(x  ,y  )  5  —  £  (x. ,y. )eT  .  In  particular,  if  (x,y)  is  the  unique  OSP  then 

M  ••  it  (  a  XX 

i-1 

(xn,yn)-^  (x,y)  . 

Proof ; 

By  goodness  of  {(x^.y^)}  and  concavity  of  u  ,  there  is  G  such  that 
for  each  N 

G  i  N 

N  :  I  I  u(xn-V  i  u(vV  • 

n- 1 

Let  (x,y)  be  any  cluster  point  of  the  sequence  { (x  ,y  )}  .  Then 

n  n 

0  <  u(x,y)  ,  x  <  y  ,  and  (x,y)eT  because 

1  n 

<xn»yn)  "  n  ^  O^.y^eT  ,  n  -  1,  2,  ... 
i«l 

and  T  is  closed.  Hence  (x,y)  is  an  OEP  and 

I 
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Thus 


8 


l,s n  ;  B  -  o  ,  N  -  1,  2,  ... 

n=l 


so  that  y  6  <  °°  for  good  programs.  Our  task  is  to  find  {(x’.y')} 

n-1  n  n  n 

/  00 

starting  from  y  such  that  a  =  inf|  J  6  :  {6  }  is  associated  with 

°  ^  cc  in=1  "  n 

{ (x  ,y  )}  starting  from  y  >  -  £  6'  .  By  existence  of  good  programs 

n  n  °J  n=l  n 

(Lemma  2)  we  have  a  <  00  . 

Choose  a  "minimizing"  sequence  of  programs  j(x^»y^)j  8UC^  that 


00 

r  N  1 

l  ‘ i  °  +  n  -  N  "  !•  2- 

n-1  n  N 


By  compactness  of  T  ,  use  the  Cantor  diagonal  process  to  select  a  subsequence 
{N'}c:  {n}  such  thet  for  each  n 


(xN  ,yN  )-*■  (x*  ,y' )  ,  N' 
\  n  ,Jn./  n  Jn 


It  la  easy  to  check  that  {(x^,y^)}  is  a  program.  By  compactness  of  T  and 

N' 

continuity  of  u,  {<5  }„,  is  bounded  for  each  n  .  Hence  we  may  use  the 

n  « 

Cantor  diagonal  process  again  to  choose  a  subsequence  {N"}  c  (N'}  so  that 


6'  ,  n  -  1,  2,  . . 

n 


It  la  clear  from  continuity  of  u  and  definition  of  <5  that  (6'} 

n  n 

corresponds  to  the  program  {(x^,y^)}  .  Hence 


l  6' 

n-1  n  " 


Suppose  8  =  £  6^  >  a  .  Let  r^,  r  be  chosen  so  that  a  <  r^<  r.  <  g  . 

"-1  N 

Choose  N  so  that  N  >  N  implies  £  6'  >  r,  .  Choose  M  (depending  on  N  ) 

v  w  ^  O  O 
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N 

r°  M 

so  that  M  c  {N"}  ,  M  >  M  implies  )  6  >  r,  .  But 

’  "  o  L,  n  *=  1 

N  n=l 

1  “  «  0  M 

a  +  —  >  [  6  M  [  i  '  .  Hence  there  are  infinitely  many  M  t  {N"} 

M  '  nil  "  ‘  nil  n 

that  a  +  “  >  r,  >  a  .  This  is  a  contradiction.  Thus 


such 


a 


00 


We  now  prove  our  main  result 

Theorem  1 

If  there  exists  a  unique  OSP  and  T,  y^  satisfy  Assumptions  1,2  then 
there  is  a  weakly  maximal  program  from  yQ  .  If  yQ  *=  y  then  a  weakly 
maximal  program  is  (x,y)  . 

Proof : 

00 

Let  {(x' ,y')}  be  a  program  with  minimal  £  6  '  .  From  (1)  of  Lemma  5 

n  n  n=*l  n 

we  get 


N 

J  U(x  y  )  -  u(x;.y;>  -  p 
1*1 


%■ 


V  + 


N 

I 

n-1 


5  ' 
n 


l «. 


n*=l 


1,  2, 


(1) 


for  any  other  program  {(xn>yn)}  .  Assume  {(xn>yn)}  strictly  outgrows 
^Xn,yn>}  ’  Usin8  (1)  above  there  are  M  ,  A  >  0  such  that 

A  -  P  *  '  V  *  N  -  M  (2) 

Since  we  need  only  compare  good  programs  (Lemma  2)  we  may  use  Lemma  4  (the 
average  turnpike  Lemma)  to  obtain 


A  <  lim  p  •  (y^  -  yN>  -  0 
N-*» 
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which  is  a  contradiction.  If  y  *  y_  then  )  6 '  =0  if  {6'}  is 

o  t  n  n 

n=l 

associated  with  {(x,y)}  .  Hence  (x,y)  is  weakly  maximal  (note  that,  if 
y  ■  y  ,  the  assumption  that  yQ  is  sufficient  is  not  needed  for  the  weak 
maximality  proof). 

One  might  ask  if  it  is  possible  to  strengthen  Theorem  1  by  showing  exist¬ 
ence  of  a  strongly  optimal  program,  i.e., 

N 

11m  l  u(x  y  )  -  u(x'y')  >  0  for  all  Ux'.y')}  . 

nZl  n  n  n  n  n  n 


We  produce  a  counterexample  where  the  OSP  is  unique,  but  there  is  no  strongly 
optimal  program  from  y  . 

We  consider  a  one  good,  two  activity  Von  Neumann  economy.  Let 
vl  >  0  ,  ^  >  0  be  activity  levels  of  A^,  where  doubles  capital 

but  produces  no  utility,  A2  halves  capital  and  produces  one  unit  of  utility. 
Let  the  labor  constraint  be  v^  +  <  1  .  Then  A  *  (1,2),  B  *  (2,1)  . 

Solving  the  problem: 

Maximize  c  •  v  -  max  0  •  v^^  +  v2 

Subject  to  v^  +  <  2v^  +  v2  ;  v^  +  Vj  <  1  ,  v^  >  0  ,  v2  >  0 


gives  us  the  unique  OSP 


1-  -  -  3  -  -  -  3  _  _ 

•  "2  ,  x  =  v^  +  2v2  «  j  ,  y  =  2v^  +  v2  "  ~2  ’  u  *  v2 


Starting  from  y  we  have  the  program:  (to  see  that  the  following  is  a  program 

check  that  Av  <  Bv  .  ,  n  -  1,  2,  ...  where  v  ■  v) 
n  ■  n—  1  0 
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(vl’v2 )  -  (t  •  3)  ;  “l  ■  3 

(v”. v2 )  “  <1»0)  >  n  even  ;  ur  «  0 

,v2  )  *=  C 0,1)  ,  n  odd  ;  ■  1  ,  n  >  1 

Note  that 


_  N 

lim  y  (u  -  u)  >  0 
L.  n 
n-1 


so  that  (x,y)  does  not  outgrow  {(x  ,yn)}  .  However,  b/  Theorem  1  (x,y) 

Is  weakly  maximal.  Hence  there  can  be  no  strongly  optimal  program  from  (x,y)  . 
To  get  optimal  programs  it  is  sufficient  to  assume  strict  concavity  of  v  at 

(*»y)  • 

The  strong  result  of  Gale  may  be  obtained  easily  by  the  method  of  proof 
employed  in  this  paper. 

Theorem  2  (Gale) 

If  u  is*  strictly  concave  at  (x,y)  and  yQ,  T  satisfy  Assumptions 
1,2  then  there  is  a  program  {(x^,y^)}  from  yQ  such  that  for  each  {(xn>yn)} 
starting  from  yQ 

ii»  i  »(*;,?;)  -  «(xn,yn)  >  o  u) 

N-«®  n*=l 


Proof : 


Select  {(x',y')}  with  minimal  Y  6 *  .  It  is  easy  to  check  that 

n  n  i  n 

n-1 

{(x^,y^)}  is  good.  By  Lemma  3  we  need  only  compare  good  programs.  Consider 


A  function  f  on  a  set  X  is  strictly  concave  at  x  c  X  if  for  each  x  c  X  , 
0  <  X  <  1  ,f(Ax  +  (1  -  A)x)  >  Af(x)  +  (1  -  X)f(x)  . 
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a  good  program  {(xn,yn)}  .  We  show  (x^.y^)  *  Cx ,y )  ,  n  -*•  ®  .  Since 


N  N  N  N 

I  u(xn,yn)  •  Ip  •  (*n  -  y„>  -  Ik  ;  p  •  <y0  -  y„)  -  Is 


n-1 


n-1 


n-1 


n-1 


where  0  <  8  -  pXx  -  y  )  -  u(x  ,y  )  ,  there  is  G  (since  { (x  ,y  )}  is 

■  n  n  7n  n’-'n  n  7n 

good)  such  that 


N 


n-1 


8n  <  p  •  (y0  -  yN)  -  G  <  B  -  g  , 


N  -  1,2,  ... 


Therefore  8n  -*■  0  .  Now  let  (x,y)  be  any  cluster  point  of  {(x  ,y  )}  . 

Since  8  -*•  0  ,  therefore  u(x,y)  +  p  •  (y  -  x)  -  0  .  But  strict  concavity  of 
u  at  (x,y)  implies  (x,y)  is  the  unique  maximizer  over  T  of  the  nonpositive 
function,  u(x,y)  +  p  •  (y  -  x)  .  Thus  (*,y)  -  (x,y)  and  (x^.y^-*-  (x,y) 
as  n  -*•  «  .  Now,  as  in  Theorem  1,  let  {(x^,y^)}  be  a  program  with  minimum 

a 

£  6^  .  Since  y^  -*■  y  ,  y^  •*  y  for  good  programs  it  is  now  clear  from  (1) 

n-1  n 

of  Theorem  1  that 

N 

ilE  I  u(.;,y;i  -  U(x  ,y  )  >  0  . 

N-*»  n-1 


One  might  expect  weakly  maximal  programs  to  exist  in  almost  any  model. 
Gale's  [1]  "cake  eating"  example  with  u  strictly  concave  has  no  weakly  max¬ 
imal  program.  McKenzie  [2]  constructed  an  example  of  a  Von  Neumann  model 
with  linear  utility  that  has  no  weakly  maximal  programs.  Both  of  these  examples 
have  multiple  OSP's.  We  doubt  that  it  is  possible  to  replace  "weakly  maximal" 
in  Theorem  1  by  "maximal". 
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